Solution-space structure of (some) optimization problems
نویسندگان
چکیده
منابع مشابه
Solution-space structure of (some) optimization problems
We study numerically the cluster structure of random ensembles of two NP-hard optimization problems originating in computational complexity, the vertex-cover problem and the number partitioning problem. We use branch-and-bound type algorithms to obtain exact solutions of these problems for moderate system sizes. Using two methods, direct neighborhoodbased clustering and hierarchical clustering,...
متن کاملSolution of Some Max–Separable Optimization Problems with Inequality Constraints
Let R be the set of real numbers, ⊕ is the maximum operation so that α⊕ β = max{α, β} for any α, β ∈ R. We assume further that Rn ≡ R× . . .×R (n-times, the Cartesian product). We shall solve optimization problems consisting in the minimization of function F (f(x), g(y)), where F : R2 → R1 is an isotone function and function f(x), f : Rn → R1 is defined as follows f(x) = f(x1, . . . , xn) = f1(...
متن کاملsolution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
Exploiting Solution-Space Structure
We give a brief summary of work on exploiting solution space structure. The approach is to exploit structures that we call “solution clusters.” We describe what we mean by solution clusters, why they are relevant to reducing search within negotiation, and how they can can be found. We give a high-level description of how they might be applied to a system-of-systems such as the SNAPMAPLANT inter...
متن کاملSome Hilbert Space Extremal Problems
is achieved. This is given by e¡ = (1 -\-'Kkj)~1hj, where X is the unique positive root of £"-0 kj(l +\k])-1\hj\2 = M2. Davis proved the result by first considering the extremal problem for ra dimensional Euclidean space Rn. In this case the problem has the following geometric interpretation : (a") Let E be the hyperellipse {(oi, • • • , an): ]£?„„ kjOJ^M2} in Rn and suppose that h = (hi, • ■ ■...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2008
ISSN: 1742-6596
DOI: 10.1088/1742-6596/95/1/012011